Pseudo Binary Differential Evolution Algorithm
نویسندگان
چکیده
In this article, we propose the Mapping-based Pseudo Binary Differential Evolution (MPBDE) algorithm for solving discrete optimization problems. Based on the framework of the standard DE, a new boundary constraint-handling operator ensures that the results of the mutation operator meet the boundary conditions. Then the real values of the genotypes mapped into the discrete ones in the phenotypes with a newly defined homomorphous-mapping operator. We prove the global convergence properties of the MPBDE. The numerical results of our experiments with four different discrete optimization problems how that the MPBDE algorithm can find the optimum of each problem and is a competitive version of binary Differential Evolution.
منابع مشابه
Developing Adaptive Differential Evolution as a New Evolutionary Algorithm, Application in Optimization of Chemical Processes
متن کامل
Well Placement Optimization Using Differential Evolution Algorithm
Determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. It is a computationally intensive task due to the large number of simulation runs required. Therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum numbe...
متن کاملOptimal Recloser Placement by Binary Differential Evolutionary Algorithm to Improve Reliability of Distribution System
In this context, a novel structure has been proposed for simple Differential Evolutionary (DE) algorithm to solve optimal recloser placement. For this, an operator is added to DE algorithm to adapt concept of the problem. Other contribution of this work is formulating a novel objective function. The proposed objective function has been formulated to improve four reliability indices which consis...
متن کاملOptimal Recloser Placement by Binary Differential Evolutionary Algorithm to Improve Reliability of Distribution System
In this context, a novel structure has been proposed for simple Differential Evolutionary (DE) algorithm to solve optimal recloser placement. For this, an operator is added to DE algorithm to adapt concept of the problem. Other contribution of this work is formulating a novel objective function. The proposed objective function has been formulated to improve four reliability indices which consis...
متن کاملMulti-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect
This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance. First the problem is encoded with a...
متن کامل